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Let Ri and H? be mby n matrices of rank m. Let Si and S2 be n-m by n matrices of rank n-m such 
that R\SJ= R2SI — O. Then RiRl is nonsingular if and only if SiS^ is nonsingular, in which case 
RMiR^-^Rx + {SliSiSD'^Siy equals the identity matrix of order n. 

Key Words: Matrices (pairs of nonsingular). 



Let ^mn denote the set of m by ai matrices of rank m, 
with entries from a field of characteristic 0. Given 
Re^mu let .yV (R) denote the set oi Se^n-m n such that 
/?S^=0. Note that Se.^R) if and only if /?e/K(.S). 

We assume as known the following results for 
Re^mn and SeA' [R): 
Lemma L XR - if and only if X - 0. 
Lemma 2. RY^=0 if and only if Y = ZS, for some 
matrix Z. 

The obvious stipulations are that X, Y, and Z have 
m,n and n-m columns respectively, and Y and Z have 
the same number of rows. Using these lemmas we 
prove: 

Theorem. // R,, R2e^mn, S,€yr(Ri), S2e# (R.) 
then RiRT is nonsingular if and only if SiSj is non- 
singular, in which case 

RI(R,RT)-'R, + {SI(S,ST)-'S,r = I,„ 

where !„ is the identity matrix of order n. 

Suppose R\Rl is singular. Then there exists an 
Xy^O such that^/?i/?^-0. 

Let Y = XR,. By Lemma 1, Ft^O. We have 

R2Y'=^R,RW={XRrRW=^' 

By Lemma 2, this implies that there exists a Z such 
that Y=ZSz. Clearly Z # 0. We have (S,SDZ^ 
- Si F^ = Si/? fA'^^^O (because Si/?f = (/?iS]7 = 0), from 
which we conclude that SiS? is singular. 

The converse is proved in the same way, inter- 
changing R\ and Si, Ri and S2. Thus R\Rl is singular 
if and only if SiS? is singular. 

Now suppose R\R^ and S\SV are nonsingular. Let 

M = RmM)-'Rx^ {Sl(SxSl)-'SxY-ln 
= Rm,R^-'R,^S\{SS'[)-'S^i-In. 



We wish to prove that M = 0. We have 

R,M = RxRmiRI)-'R^-^RiSl{S2SJ)-'S>-Rx 
= Ri + 0-R, 
= 0. 

Similarly S2M-O. 

By Lemma 2, RiM = implies that there exists an 
A^such that A/^-A^Si. Then 

= iS2My = MTST, = NS.St 

Since S1S2 is nonsingular, we conclude that A^ = 0, 
whence M = 0. This proves the theorem. 

The following example shows that the characteristic 
roots (other than 0) of RiRl and S1S2 need not have any 
relationship. Let 



R, — Ai{Im tn , n - m) 



^i D^yJn~m, m 'n-m) 



/-1,2 



• This work arose from some matrix-theoretic questions posed by Dr. U. Fano. 



where A\^ A2 and ^1, B2 are any nonsingular matrices 
of orders m and n — m respectively. Then /?i, R2 
e^,nu. Siey4^(/?i), S2eyr(/?2), but RM = A,Al and 
8182= R\Bl. These latter two matrices are related 
only in the fact that both are nonsingular. 

This is in direct contrast to the known result that a 
characteristic root of FG {F and G^ matrices of the 
same dimensions) is a characteristic root of GF , with 
the possible exception of a characteristic root equal 
to 0; i.e., FG may be singular and GF may be non- 
singular, or vice-versa. 
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Yet this result can be translated into one similar theorem and A is nonsingular matrix of order n, then 
to our theorem. Since 1 is either a characteristic 

root of both FG and GF or neither, it follows that B = R,ARl^ C = S^zA-'S\ 
I — FG is nonsingular if and only if I — GF is nonsingu- 
lar. If both are nonsingular it is easy to show that are nonsingular together in which case 

(;_^C)->-f(/-GF)-G = /„ RT.B~^R,A+A-^SJC-^S. = I„. 

This follows from the fact that R^Ae^nm and 

where p is the number of rows of F (and columns of G). S\{A '^~^eJ^{RiA ) . 

Finally we note that if Ru R2, Si, S2 are as in the (Paper 70B2-177) 
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